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MINIMUM NOISE PULSE SLIMMER 


Lineu C. Barbosa 
IBM Research Laboratory 
Monterey and Cottle Rds., San Jose, Ca. 

Pulse slimming is a technique commonly used to reduce intersymbol 
interference in magnetic recording, communication, radar and image 
processing. This technique in general has an adverse effect on the 
signal to noise ratio and therefore a limitation on the amount of pulse 
slimming is dictated by the noise deterioration associated with it. 
Different pulse slimming equalizers can be designed for a given amount 
of slimming, each one having a different effect on the total noise 
deterioration. 


This paper introduces a method of designing a pulse slimming 
equalizer with the property that, among all possible equalizers of a 
given class of linear systems, this one maximizes the fraction of the 
output energy (hereon called alpha) within a pre-established time 
window. The noise deterioration introduced is constrained below a given 
level. Alternatively, for a given amount alpha of pulse slimming the 
present equalizer minimizes, within its class, a certain measure of 
noise deterioration. Control over the amount of slimming and over the 
noise deterioration is extremely important in . face of the above 
considerations. This control permits tradoffs to be considered. Also 
extremely important is the fact that the equalizer takes into account 
the physical constraints of the hardware. 



The above technique was used to 
design equalizers for a magnetic 
recording channel using a tapped delay 
line with 10 equaly spaced taps 
separated by 25 ns. For a maximum 
transition density of 6T (were T is 
half the clock window) and no 
intersymbol interference one should 
have 100% of the energy of the single 
transition pulse‘within a 12T time 
window. The digitized pulse had about 
90% of its energy within the 12T 
window. 


FIGl; Tradoffs between the 
fraction of the output energy 
within a given window and the 
equalizer's noise penalty. 
Odb •- same noise variance be¬ 
fore and after equalization 
when gain is adjusted for 
equal input and output 
signal’s energies. 
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Fig. 1 shows the computed tradoffs between alpha and the minimized 
noise deterioration for several time windows. Notice that even with Odb 
noise penalty a substantial amount of slimming is possible. 

Fig. 2 shows the effect of the 4db-noise-penalty equalizer on the 
resolution of a complex signal: it brings the resolution from below the 
55/o level to above the 95% level (resolution=ratio of min. peak 
amplitude and max. peak amplitude). 

^ the effect of the equalizers on peakshifts occurring 

—' ” ^ dibit (double transition) separated by 6T is writen: notice the 

substantial reduction of the peakshift variance for low noise penalties 
and the gains in the average as well as in the variance of the 
^ peakshifts introduced by the 4db-noise-penalty equalizer. The 

^ unequalized dibit is also shown in the picture. 

^ ! 



FIG2: Effect of equalization 
on a complex signal pattern: 
top: equalized signal 

(4db noise penalty 
equalizer designed for a 
lOT window). 

bottom: unequalized signal 


FIGS: Dibit peakshifts as 
function of the equalizer's 
noise penalty (lOT window) 

theoretical curve for peak 
shifts due to residual 
intersymbol interference 
measured average over 1000 
samples 

1 standart deviations 
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IMPULSE RESPONSE OF UNEQUPLIZED (- ) PND EQUPLIZED CHANNELS 

EQUALIZERt QDB NOISE ENHANCEMENT (10/23/80) 
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Peakshifts = 





It = 1/2 Clock Window 


A = 6T 





ABSTRACT 


Two approaches in iirplementing adaptive equalization are 
presented in this talk. 

The basic functional block in the first approach is a pro¬ 
grammable transversal filter whose tap weights are adjusted 
according to an error correction algorithm which is a modi¬ 
fied version of the mean square estimation. It is explained 
why the hybrid approach is proposed to implement in a LSI 
form the transversal filter which performs the convolution 
using a CCD tap delay line and multiplying DAC's, one for 
each tap. Due to the stringent cost requirement for the 
project at hand, it is found necessary to approximate the 
linear correlation required by the mean square estimation. 
The effects of such approximation on the convergence time 
and the adaptivity (to be defined later) are investigated 
using APL simulation. 

A design for the equalizer discussed above is presented for 
a discrete realization. 

Another approach* is given as an alternative to the trans¬ 
versal filter equalizer, which is especially suitable for a 
discrete implementation. This approach is based on three 
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assumptions made on the isolated pulse. They are: 

(1) The pulse is spread over not more than 
four bit cells 

(2) The pulse is symmetric 

(3) The pulse peak amplitude is predetermined. 

In other words, an AGC loop precedes this 
equalizer. 

It is noted that the latter can be described as a simplified 
version of the foinner, as evidenced by comparing two respec¬ 
tive designs. 


Richard Schneider in Tucson is the originator of 
this approach. 


GHS/gh/52 


IBM CONFIDENTIAL 



-2 


Adaptive 
Eq wal ix a-tioa 

Gene SoNU 

GPD-TUCSO|^ 

Tan. mi 



Tir’^T'fT n T 



TOPICS 


AOVANT/K&ES 

Typical /Adap-tiv'e 
Ti-ansversal Fil+ei- 
^g^walizer 


Hahd wat'e 

04 her Type of /ddap^ 
DISCUSSroM^ IF >MSJY 


IBM 


CONFIDEN 


..iiJL. 















ran.S\/€rsat F( (ter 'l^xplemerct^±(o 


/A i I Dx j <■ t 


i • 

C^v I « 


(Cost: 


C Ha. MIA/ate. 

Co 


4 ! ( a\ 3. ( 0 ^ a 


M ^ b r / ci 


& 


A n a. I c? /M tc i t /10 *' ^ ^ 

■~>o 

3 wkv \-pi 6 't' H 


■—7^ 1 0 Uy 




a.'f I ai 


CCD TA P Pe I a M 
/■^ PAG 

|(j5^Q(ya>)l A 

- Ideal low-pass filter 

0/^^ COs 


0 _ 2 a^_ 



Line 



IBM CONFIDTOTT-BT. 





•zr I 




I~M CONFIDENTIAL 






ec-t o-i- 


CoK'.uer^€Hcs Trrsid. 

d Q.p“t i'V/1'^ (Rie-^ier, l^l5 

^ ^ I ^ 

— ‘^SlO ^ 2 . 

IT rApie ms nt a. -t-r oki 













ojs 


"Th^ns/^t^Lt 

































0^het~Typ& ^ /Ic/ap+zVe 

wmmmrnmmmmmmmmm mrnmmmmmmmmm «■■■» WKmmmmmmmmmmmmmmmmrnmmmmmm mmmmmlCmm 

I^Cs,-t)= I- FC-^i S** 

-V- FC-ej5= consit . 





Sn*, s"„ 


■z-s^ 


M+l — 


K«he 

if K >0 

if K <0 
•f Or»-t + On+i 


+ F 
-aF 
so. 


FIXED 

6Gk 


VH 


Dn+» On 

OErlnrSrlrh 



IBM confident:."; 











Slcjualizailpn 

and 


Sianal-Jdpise flaiia 



Turner 






■zcs 

IBM CONFIDENTIAL 

Abstract; "Equalization and S/N Ratio" 

January 14, 1981 D. P. Turner 

Our early work in equaization has been based on the frequency 
domain equalizer programs developed by Jud McDowell in Tuscon. 

We have attempted to design an equalizer to operate the 3380 
head-disk combination at 1.25 times the 3380 data rate. The 
equalizer design involved measuring the unequalized channel 
frequency response and deriving an equalizer which would match 
the desired "sine channel". The equalizer so designed resulted 
in reduced on track bit shift compared to the unequalized 
channel. However, when tested on a precision test stand the 
equalized channel, although it was a better performer than the 
unequalized channel, did not perform adequately for a product. 


We are very concerned that future programs are going to be faced 
with serious signal to noise ratio problems. We have made 
experiments which show error rates dropping very rapidly with 
increased noise levels. Scaling exercises predict Frontier 
signal-noise ratios of 13 to 26 dB. These signal-noise ratios 
may make equalizer design extremely difficult. 



We have recently discovered three papers on equalization by 
Kameyama, Macintosh, and Taiob which treat equalization in the 
time domain and which all come up with similar results predicting 
limits to which equalization may be gainfully employed. The 
pulse width reduction obtainable by reasonable equalizers indicates 
that doubling the data rate would be possible, but further 
detailed analysis of'dibit bitshift and tribit amplitude loss 
indicates that the potential gains are considerably less, say 
a 20 - 30 % improvement in linear density. Kameyama even shows 
a case where if the initial signal-noise ratio is high enough 
the linear density obtainable with equalization is less than 
that obtainable without. We are presently working to verify 
some of these results using 3380 components. 
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Coronado isolated pulse (typical id) 
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HAeNlTUDE OF FREQUENCY RESPONSE 

OF TYPICAL Coronado channel 
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SIGNAL^ NOISE AND CHANNEL CAPACITY 
PARTICULATE AND AURORA DISKS 
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THREE PAPERS ON EQUALIZATION 


1. T. Kameyama^ S. Takanami and R. Arai 

"IMPROVEMT OF RECORDING DENSITY BY MEANS OF COSINE EQUALIZER" 

IEEE Trans. Magnetics^ Vol MAG-12 ffb pp 7A6-748 Nov. 1976. 

2. N. D. Mackintosh 

"A SUPERPOSITION-BASED ANALYSIS OF PULSE-SLIMMING TECHNIQUES 
FOR DIGITAL MAGNETIC RECORDING" 


Proceedings of the Conference on Video and Data Recording. 
University of Southhampton. Hamps. England. July 24-27. 1979 
Published by I ERE. London. England - IERE Conference prodeeding #43 


3. D. M. Taub 

"PROCESSING THE 'READ' SIGNAL IN HIGH-DENSITY MAGNETIC RECORDING" 
IBM U.K. Laboratories Internal file memorandum. April 1976 
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SUMMARY 

The objective of this talk is to demonstrate how one can 
achieve write equalization by shaping the write current 
transition in the saturate type recording. 

Before presenting a novel technique for the write equaliza¬ 
tion, we will first characterize an 18-track double-gap head 
manufactured by Nortronics. Then, we will proceed to de¬ 
monstrate the effectiveness of the proposed technique in 
terms of the pulse slimming and the peak shift improvement 
using a test set-up with this head. It is mentioned that 
this Nortronics head has been highly publicized as a major 
innovation in the recording field. 

For a given test set-up, the maximum flux density one can 
achieve with this head is obtained by taking into account 
the following: 

(1) The signal-to-noise ratio is 25dB at minimum. 

(2) The peak shift with a worst case pattern is 
50% at maximum. 

(3) The amplitude variation from 3f^ to with 
the same pattern in (2) is 4:1 at maximum. 

The results show the maximum flux density is 17.2kfci with 
the test set-up previously discussed. 
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The effectiveness of write equalization depends on dominance 
of linearity over nonlinearity associated with the write 
process. For a given recording channel where the above is 
true, the write equalization provides SNR enhancement and 
economical hardware implementation. 

A general form of the write equalizer functions to be pre¬ 
sented can be respresented by a transversal filter structure. 
The first-order function has been reported in the literature 
to be very effective as a read equalizer and also as a write 
equalizer in AC bias recording. If the first-order function 
is realized as a write equalizer in saturate type recording 
by shaping the write current transition, the major transition 
is modified such that two minor transitions are added before 
and after the transition, respectively. 

In order to provide some perception on how to select an 
optimum minor transition, the plot is obtained from APL 
simulation, where the effects of the minor transition on the 
Lorentzian pulse are shown. 

The transfer function for the second-order case is 
plotted and a hardware realization of this function in a 
transversal filter configuration is given. This realization 
can be seen as an extension of the first-order realization. 
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The write equalizers discussed so far are compared in terms 
of the isolated pulse response and the pattern response. It 
is shown in this comparison that the pulse was slimmed by 
the factor of two with the second-order equalizer. The 
performance of the second-order equalizer is also shown to 
be most satisfactory in terms of peak shift and maintaining 
the symmetry property the input pattern possesses. The peak 
shifts associated with the three bits in the pattern are 
improved from 53, 53 and 20% to 21, 14 and-21%, respectively 
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ERROR CONTROL CODES -- A TUTORIAL — R. E. Blahut 


The attached charts were used as part of a tutorial on error-control 
codes. The tutorial discussed the nature of the coding problem, solutions, 
and applications. A description of a simple Hamming (7,4) code illustrates 
many of the elementary ideas. A discussion of the role of Galios fields in 
coding follows. Next comes some circuits for decoding simple codes. The 
tutorial ends with a description of concatenated codes and convolutional 
codes. 
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0 0 0 0 0 0 0 

0 0 0 1 0 1 1 

0 0 1 0 1 1 0 

0 0 1 1 1 0 1 

0 1 0 0 1 1 1 

0 10 110 0 

0 1 1 0 0 0 1 
0 1110 1 ° 
1 0 0 0 1 0 1 
1 0 0 1 1 1 0 
10 10 0 11 
10 110 0 0 
1 1 0 0 0 1 0 
110 10 0 1 
1 1 1 0 1 0 0 
1111111 
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Hamming (T.k) Code 






0 0 0 0 0 0 

0 0 0 1 0 1 

0 0 1 0 1 1 

0 0 1110 
0 10 0 11 

0 1 0 11 0 

0 110 0 0 

0 1110 10 

1 0 0 0 1 0 1 

1 0 0 1 11 0 

10 10 0 11 

10 110 0 0 

1 1 0 0 0 1 0 

1 1 0 1 0 .0 1 

1110 10 0 
1111111 
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GF(2) 

(7,M 

(15,11) 

(31,26 

(63,57) 

(127,120) 


GF( ^0 


(5,3) 

(21,16) 

(85,81) 

(3^1,336) 


GF( 8)_ 

(9,7) 

(73,70) 

(585,581) 
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0 12 .3 J* 5 6 T 8 9 A 

0012 3 U 56789 A 

1 10325*»7698b 

2230167‘»5AB8 
33210765l^BA9 
U456 7 0123C0B 

5 5 ** 76 io 32 DCF 

6674 52301110 

7765‘»3210F1D 

889ABC0EF012 

998BADCFBIO 3 

A AB89EFCD23 0 

B BA9 8FE0C321 

C CDE F89AB456 

DDCFE 98 bA 5^7 

EEFCDAB89674 

FF EDCBA98765 

Addition Table 


Hie Hexadeciaal Field 
Figure S.l-la 


B C D E F 
B C D E F 
A D c r E 
9 E F C D 
8 F E D C 
F 8 9 A B 
£ 9 8 B A 
0 A B 8 9 
C B A 9 8 
3 5 6 7 
2 5 7 6 
16745 
0765 % 
7 0 1 2 3 
61032 
5 2 3 0 1 
43210 . 



t 



0000000 0 0000 
1 0 1 2 3 5 6 7 8 9 A 

2021*6 8 acE 3 17 

3 0 3 6 5 C FA9B8d 

l*04 8 C37Br 6 2 E 

5 0 5 A F7 2d8 e B h 

6 o 6 cab d 71539 

7 0 7 E9F 8i6dA3 

8 0 8 3 b 6 e 5 D C F 

9 0 9182B3AUd5 

AOA7DB 4 9 3 F5 8 

BOB5EA1F47C2 
C0 CB759E2 a61 

D0D94ic852F3 
E 0 E F 1 D 3 2 C 9 7 6 

f[df D2964b1EC 

Multiplication Tsitle 

4 

The Hexadeciioal Fiald 


Figure 2.1-lb 


•36-6 



B C D E F 

0 0 0 0 0 

B C D E F 

5 B 9 F D 

5 7 4 1 2 

A 5 1 D 9 

1 9 C 3 6 

F S 8 2 4 

4 2 5 C B 

7 A 2 9 1 

C 6 F 7 B 

2 1 B 6 C 

9 D 6 8 3 

D F 3 ** 0 

6 3 E A 7 

8 4 A B 5 

3 8 7 5 A 
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ECC FOR TAPES AND DISCS R, E. Blahut 


This presentation is a companion to the following presentation by Steve West. 
Between the two presentations a proposed universal LSI decoder is described. 
This decoder will decode any Reed-Solomon code for magnetic tape or disc 
applications. Very high decoding speed is possible, and any number of 
errors can be corrected by the decoder. The user need only provide enough 
redundancy in the recorded message to allow correction of the desired 
number of errors. 

The talk considers the theory upon which the design is based. 
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Reed-Solomon Time Domain Decoder 
ArchiLecLure and Galois Field Multipliers 

Stephen C. West 
GPD Tucson 

There is an Advanced Technology effort underway at GPD Tucson 
to investigate the implementation and performance of a Reed- 
Solomon error control decoder. This presentation reports on 
two aspects of the investigation, the decoder architectures 
being investigated and a recently developed Galois Field 
multiplier. 

Reed-Solomon Decoder Architectures 

One of the primary objectives of the current effort is to 
develop a general purpose Reed-Solomon decoder. The motiva¬ 
tion for this objective is two fold: first, to allow selec¬ 
tion of the precise code parameters to occur as late as 
possible in the product development cycle, and second, to 
support a range of products (low, medium and high end pro¬ 
ducts) within a generation of products. 

We are currently trying to put a plan in place to design and 
build a VTL prototype decoder to be followed by an LSI version. 
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The significant features being considered for the VTL decoder 
are listed in Figure 1. 

There are four architectures being examined, all of which are 

based on two decoding algorithms developed by R. E. Blahut at 

FSD Owego. The four architectures are summarized in Figure 2. 

Architectures III and IV are particularly interesting, if 

multiple LSI ships are required to implement the decoder. A 

properly partitioned decoder would allow an application, need- 
2 

mg only N speed, to purchase and implement a lower cost de¬ 
coder than an application which required N x 2t speed. 

Figures 3 thru 9 illustrate the algorithms and block diagrams 
for the four architectures. The algorithm of Figure 3 
(Architecture I) is a subset of the algorithm of Figure 5 
(Architectures II and III) with the exception of a slight 
change in the YES branch of the R^2t check (Architecture II). 

The algorithm of Architecture III is expanded, over that shown 
in Figure 5, to include the operations in the YES branch of 
the R'>2t check as a selectable mode of operation. 

The algorithm for Architecture IV (Figure 8) differs from 
the Architecture I algorithm only in the assignment of the 
variable used to accumulate the o(*’ multiplications ( $J 
versus ). Architecture IV has organized the decoder 
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into two processors: 

o Core Processor - N x 2t clocks per block decode, 

o Auxiliary Processor - N x (N - 2t) clocks per 

block decode. 

By replicating and multiplexing the Auxiliary Processors, 
the resultant decoder can achieve the N x 2t speed of Archi¬ 
tectures II and III. The Core Processor is also a stand 
2 

alone N decoder. 

Galois Field (GF) Multipliers 

One of the more critical elements of the decoder, in terms 
of delay and chip real estate, is the GF multiplier. A 
GF multiplier design which has a low circuit count and delay 
was recently developed at GPD Tucson. A design procedure 
and implementation for this multiplier, called the Direct 
GF Multiplier in this presentation, are given in Figures 11 
thru 18. 

Figure 10 compares a number of different implementations of 
GF multipliers. The top two configurations use log and anti¬ 
log, to the base alpha, look up tables. The second config¬ 
uration requires the MOD 255 Addex’ for each multiplier ele¬ 
ment within the decoder plus a complex GF adder for each 
adder element within the decoder. 
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The apparent choice for an 8-bit LSI decoder implementation 
would be the Direct GF Multiplier, which has both low circuit 
count and low delay. A procecure for generating the equations 
implemented by the Direct GF Multiplier is given in Figure 11 
and a GF(8) example of the procedure is given in Figure 12. 

Figure 13 lists the equations for GF(2) thru GF(128) multi¬ 
pliers, and Figure 14 lists the equations for the GF(256) 
multiplier. 

Figure 15 shows the block diagram of the Direct GF Multiplier. 
The three basic operations (blocks) in the multiplier are: 
o "AND" Product Array - "AND" each bit of one 
input with each bit of the second input 
o Product Compression - generation of the Y 

variables shown in Figure 14 

/ 

o Final Selection - collecting the Y's into 
the final output equations. 

Figures 16, 17 and 18 illustrate the implementations of 
the three blocks of Figure 15. This particular implementa¬ 
tion employs 64 2-input "AND" circuits and 76 2-input "XOR" 
circuits. 
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ni'j OORR''^CTfON FOi^ FISK FTTFS 

nv wniian '■’liqa Rr^'/n'^n-i Rochasier, Kn. Jan. 10, 1981 

’^resent a-^ror nor-raotinsyRteTfia for dipk files typically 
can only correct a, n^-^nle error lanr^t in a bXock and require the 
systeni to •hickut)' to anhieve correction. The decoding of mul¬ 
tiple hurst error correcting codes implemented at a min¬ 

imal expense hv rsina slower softwajtj’e techniques instead of ded¬ 
icated hardware soliitions. Methods jdo exist' to utilize the en¬ 
coder i^ardware/standard syndrome aerierator to assist in the cal¬ 
culations ot the syndrome component^ (fig. l??-2). If throughput 
degradation is acceptable then no STijecial high speed circuitry 
ip -rpmn'red. '^he sbftvrare does utilize a modest amount of hard¬ 
ware ' 

As the need ^^or multiple hu'^st: correction becomes greater 
the soft error rate w:’11 worsen until an unacceptable level is 
reached. At this rav; error rate on ^ the fly correction of sin¬ 
gle error bursts will become cost effective, i This will neces¬ 
sitate an additional block of biiffepina to store data while it 
is checked for correctibility under|the constraint of one burst 
(fig. 3 ). The system will be allowed to hickup if more than one 
burst error occurs in a. block. In ■i;he time of one data block 
the syndrome components must be calculated, the error solved for 
under the assumption of only one ocburance, and that solution 
checked for validity (fig. 4 ). We ^^e probably in the realm of 
'special (lalois processor hardware' ito achieve these goals. A 
hardv/are syndrom.e component calculator could be used to ease these 
high speed calculation constraints and also to speed up multiple 
burst correction (fi-m. d). Alternately, a duplicate encoder/stan¬ 
dard sg'-ndrom.e generator could be used with a traditional burst 
error trapp^ing method (fig. 6). 

For systems v/ith even bic^her rav/ error probabilities it 
may be desirable to achieve on the fly double burst error cor¬ 
rection with Reed-Solomon codes. The solution is similar to 
that of single burst correction excqpt that a lookup table is 
used to solve for the roots of the qrror location polynomial 
(f iv. 7) . 

On the fly correction of threeibursts in a block is more 
difficult for all codes. A Ghien root searcher (hard¬ 

v/are) is needed in all cases. The root searcher can operate 
synchronously v/ith the appropriate butput buffer but the valid¬ 
ity of the correction is not known Until tested after the fact. 

A Reed-Solomon code requires additional data- buffering to allow 
time for calculation of the values of the errors at the locations 
indicated bv the recirricals of the iroots of|the error location 
polynomial. ‘ i 
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